The comedy duo will kick off a live, four-city tour, titled The Restless Leg Tour, beginning this spring.